Міністерство освіти і науки України Національний університет "Львівська Політехніка" Кафедра ЕОМ / Пояснювальна записка до курсової роботи з предмету: "Системне програмування" на тему:"Розробка системних програмних модулів та компонент систем програмування. Розробка транслятора з вхідної мови програмування"  Львів-2013 Анотація В даній курсовій роботі реалізується програма, яка транслює файл з деякої віртуальної мови, заданої завданням, в файл Асемблера з подальшою його компіляцією і створенням виконавчого файлу. Крім того, дана програма перевіряє на помилки (синтаксичні, семантичні, лексичні) вхідний файл і при їх присутності видає у файл повідомлення про помилки і зупиняє свою роботу до їх виправлення. На прикладі даної програми нами вивчалася можливість створення достатньо потужних трансляторів в мову низького рівня (наприклад, Асемблер), - завдання, реалізація якого є достатньо потрібною на сучасному етапі розвитку програмування. В ході виконання курсової роботи студенти повинні навчитися самостійно працювати з літературою, розробляти типові елементи системних програм, програмуючи роботу з таблицями, словниками, інформаційними базами, виконуючи лексичний та синтаксичний аналіз, а також семантичну обробку, здійснювати їх програмну реалізацію та відлагодження на сучасних обчислювальних системах. Зміст Завдання на курсову роботу 5 Вступ 6 1. Огляд методів та способів проектування трансляторів 7 1.1. Засоби побудови компіляторів 7 2. Формальний опис вхідної мови програмування 9 2.1. Деталізований опис вхідної мови в термінах розширеної нотації Бекуса-Наура 9 2.2. Опис термінальних символів та ключових слів 9 3. Розробка транслятора вхідної мови програмування 11 3.1. Вибір технології програмування 11 3.2. Проектування таблиць транслятора та вибір структур даних 11 3.3. Розробка лексичного аналізатора 12 3.3.1. Опис лексичного аналізатора 12 3.3.2. Структури даних, що використовуються при лексичному аналізі 14 3.4. Розробка синтаксичного та семантичного аналізатора 15 3.4.1. Опис синтаксичного аналізатора 15 3.4.2. Повне дерево граматичного розбору 17 3.5. Розробка генератора коду 18 3.5.1. Опис генератора коду 18 4. Опис програми(в тому числі граф-схем) 19 4.1. Опис інтерфейсу та інструкція користувачеві 23 5. Відлагодження та тестування програми 23 5.1. Виявлення лексичних помилок. 23 5.2. Виявлення синтаксичних помилок. 24 5.3. Виявлення семантичних помилок. 24 5.4. Загальна перевірка коректності роботи транслятора. 24 Висновки 25 Література 26 Додаток А. Текст програми-транслятора на мові С++ 27 Додаток Б - Результати відлагодження та тестування програми 57 Текст програми з лексичними помилками в вхідній програмі 57 Вмістиме файлу з повідомленнями про помилку 57 Текст програми з синтаксичнимипомилками в вхідній програмі 58 Повідомлення про помилку при виконанні синтаксичного аналізу 58 Текст коректної до вхідної мови програми: 59 Текст асемблерної програми: 59 Результати виконання програми: 63 ДОДАТОК В - Граф-схема алгоритму виконання програми через використання функцій. 64 Завдання на курсову роботу Для отримання виконавчого файлу на виході розробленого транслятора скористатися програмами tasm.exe і tlink.exe. Мова розробки транслятора: ANSI C або C++. Реалізувати оболонку або інтерфейс командного рядка. На вхід розробленого транслятора має подаватися текстовий файл, написаний на заданій мові програмування. На виході розробленого транслятора мають створюватись чотири файли: файл з повідомленнями про помилки (або про їх відсутність), файл на мові асемблера, об’єктний та виконавчий файли. Назва вхідної мови програмування утворюється від першої букви у прізвищі студента та номера його варіанту. Саме таке розширення повинні мати текстові файли, написані на цій мові програмування. Назва виконавчого файлу транслятора утворюється від назви мови програмування додаванням літери “с” (від compiler). Для мого варіанту це буде CWork_M14 Блок тіла програми: # PROGRAM<name>; VARIABLE…; START - STOP Оператори уводу-виводу: SCA...